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Abstract 



A lock (1 ) (eg for a motor vehicle) sends a random number to a key (2). whicli applies a crypto algorithm to 
the random number and sends a code word back to the lock (1). In the lock (1), the code word is compared 
with a desired code word, which is generated by applying the same crypto algorithm to the random number. 
An authentication signal is then generated so long as the code word and the desired code word are 
substantially but not necessarily completely in agreement. 
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Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zum Betreiben eines Diebstahlschutzsystems und Diebstahlschutzsystem 



(§) Ein Schlo8 (1) sendet eine Zufallszahl zu einem Schlussel 
(2). Der Schlussel (2) wandet elnen Kryptoalgortthmus auf 
die Zufallszahl an und sendet ein Codewort zuruck zum 
SchloB (1). Im SchloS (1) wird das Codewort mit einem 
Solloodewort verglichen, das durch Anwenden das gleichen 
Kryptoralgorithmus auf die Zufallszahl arzaugt wird. Ein 
Freigabesignal wird erfindungsgemaG bereits dann erzeugt 
wenn nicht alia, a bar ein Gro&tetl der Bits des Sollcodeworts 
und ein Gro&tail des empfangenen Codeworts ubereinstim* 
men. 
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Besciu^^g Codewort und (Swollcodewort werden in dem Kom- 

paraior 14 raiteinander verglichen und wenn zumindest 

Die Erfindung betrifft ein Verfahren zum Betr iben in GroBteil des Codeworts und ein GroBteil des SoUco- 

eines Diebstahlschutzsystems, insbesondere fur ein deworts miteinander Obereinsti mm en, wird ein Freiga- 

Kraftf ahrzeug, und ein Diebstahlschutzsystem. 5 besignal erzeugt, das die Tflren des Fahrzeugs ver- oder 

Ein bekanntes Diebstahlschutzsystem entriegelt oder die Wegf ahrsperre lost 

(EP 0 257 376 Al) weist einen Schlussel und ein SchloB Die Codeworte und die Zufallszahl sowie die Ge- 

auf. Der Sdilflssel sendet bei Betatigen ein Codesignai heimzahl sind binar oodierte Signale mit jeweils einer 

aus, das im SchloB tnit einem Soilcodesignal verglichen vorgegebenen Anzahl von Bits. So kann beispielsweise 

wird. Wenn das Codesignai nicht mit dem Soilcodesignal 10 die Zufallszahl 6 Byte. dL 48 Bit lang sein. In dem 

Gbereinstimmt, wird iimerhalb eines ersten Fangbe- Schlussel 2 kann eine Geheimzahl mit einer Lange von 

reichs nachgeschaut, ob dort ein gleiches Soilcodesignal 16 Byte gespeichert sein. Als einfachstes Beispiel eines 

vorhanden ist Wenn auch in dem ersten Fangbereich mathematischen Algorithmus kann beispielsweise eine 

keineObereinstimmungbestehtjSomussenzweiaufein- EXOR-Verknupfung auf die Zufallszahl und die Ge- 

anderfolgende Codesignale mit zwei aufeinanderfolgen- 15 heimzahl mebrfach angewendet werden, so daB z. B. ein 

den Sollcodesignalen ubereinstinunen. 6 Byte langes Codewort erzeugt wird. Das gleiche ge- 

Bei diesem Diebstahlschutzsystem muB eine volistin- schieht im SchloB 1, wo ein 6 Byte langes Sollcodewort 

dige Cbereinstimmung zwischen dem ubertragenen aus der Zufallszahl sowie der Geheimzahl und dem ma- 

Codesignai und dem im SchloB errechneten SoUcodesi- thematischen Algorithmus erzeugt wird. 

gnal bestehen. Bei Obertragungsstarungen, die das 20 Das empfangene Codewort und das erzeugte Sollco- 

Codesignal zum Teil verfalschen, konnen entweder die dewort werden in dem KLomparator Bit fur Bit miteinan- 

Tiiren nicht entriegelt werden oder es muB ein emeuter der verglichea Infolge von Ubertragungsstorungen, die 

Versuch gestartet werden. durch EMV-Storungen in der Umgebung des Diebstahl- 

Der Erfindung liegt das Problem zugrunde, ein Dieb- schutzsystems oder durch exteme Storsender verur- 

stahlschutzsystem zu schaffen, das ein sicheres Ver- 25 sacht sind, kann es vorkommen, daB die Obertragung 

Oder Entriegehi oder ein sicheres Losen der Wegfahr- des Codeworts gestort wird Dadurch kdnnen sich eini- 

sperre auch bei ObertragungsstorungenzulaBt ge Bits des Codeworts unbeabsichtigt verandem. Die 

Dieses Problem wird erfindungsgemaB durch ein Ver- Axiswirkungen einer solchen Storung sind beispielhaft 

fahren mit den Merkmalen von Patentanspruch 1 und in der Rg. 2 dargestellt Dort ist das Codewort oben 

durch ein Diebstahlschutzsystem mit den Merkmalen 30 dargestellt und unterscheidet sich infolge einer Stdrung 

von Anspruch 5 gel6st in zwei Bits von dem unten dargestellten Sollcodewort 

Vorteilhafte Ausgestaltung der ErHndung sind in den Bei dem erfindungsgemaBen Diebstahlschutzsystem 

Unteranspriichengekennzeichnet ist es nun zugelassen, daB sich das empfangene Code- 

Ein Ausfuhnmgsbeispiel der Erfindung wird im fol- wort und das erzeugte Sollcodewort in einer vorgege- 

genden anhand der schematischen Zeichnungen naher 35 benen maximalen Anzahl von fehlerhaften Bits, zum 

erlautert Es zeigen: Beispiel von 10 Bits, unterscheiden. Erst wenn sich die 

Fig. 1 Ein schematisches Blockschaltbild des erfin- beiden Codeworte um mehr als die maximale Anzahl 

dungsgemaBen Diebstahlschutzsystems, von fehlerhaften Bits unterscheiden, wird das Freigabe- 

Flg. 2 Codeworte des Diebstahlschutzsystems und signal nicht mehr erzeugt 

Fig. 3 Ein Ablaufdiagramm eines Verfahrens zum Be- 40 Das Diebstahlschutzsystem kann auch derart ausge- 

treiben des Diebstahlschutzsystems. staitet sein, daB pro Byte (d h. pro 8 Bit) oder pro 4 Bit 

Ein erfindungsgemaBes Diebstahlschutzsystem weist ein einziges fehlerhaftes Bit zugelassen wird In c^esem 

ein SchloB 1 (Fig. 1) und einen Schlussel 2 auf. Im SchloB Fall wiirde ein Codewort nach Fig. 2 nicht zu einem 

1 ist eine Recheneinheit 11 angeordnet, die zunachst Freigabesignal fuhren, da im zweiten Byte gleich zwei 

eine Zufallszahl erzeugt (vgL auch Fig. 3). Die Zufalls- 45 Bits fehlerhaft sind Je weniger fehlerhafte Bits insge- 

zahl wird mit Hilfe einer Sende- und Empfangseinheit, samt zugelassen werden, desto hoher ist die Sicherheit 

die einen Schwingkreis mit einer Spule 12 und einem des Diebstahlschutzsystems. Aber gleichzeitlg steigt die 

Kondensator 13 aufweist, zum Schlussel 2 Qbertragen, AnfalligkeitgegenauBere Storungen- 

wenn der Schlussel 2 in unmittelbarer Nahe des Schlos- Mit diesem Diebstahlschutzsystem wird erreicht, daB 

sesl angeordnet ist 50 die Wegf ahrsperre beim Starten des Kraftfahrzeugs 

Im SchlQssel 2 ist ebenfalls ein Sende- und Empfangs- auch bei kleineren EMV-Storungen gelost werden kamt 

einheit mit einem Schwingkreis, der eine Spule .21 und Es ist dann kein zweiter Startversuch mehr notwendig. 

einen Kondensator 22 aufweist, uber die die Zufallszahl Ebenso konnen die Tflren sicher ent- oder verriegelt 

empfangen wird Die Zufallszahl wird einer schlUsselsei- werden. 

tigen Recheneinheit 23 zugefuhrt. die einen mathemati- 55 Die Funktion einer Wegfahrsperre kann dabei in ei- 

schen Algorithmus auf die Zufallszahl und auf eine m nem Motorsteuergerat realisiert sein. Nur wenn das be- 

dem Schliissel 2 gespeicherte, nicht auslesbare Geheim- rechtigte Freigabesignal zum Motorsteuergerat ge- 

zahlmehrfachanwendet langt, ist ein Starten des Motors und ein Fahren des 

Somit wird ein Codewort erzeugt, das Qber die induk- Kraftfahrzeugs mdglich. Das Motorsteuergerat kann 

tiv miteinander gekoppelten Spulen 12, 21 zu dem go auch die Zufallszahl erzeugen und dem SchloB 1 zulei- 

SchloB 1 zuriickubertragen wird tea 

In der Recheneinheit 11 des Schlosses 1 wird der glei- Dem Codewort kann auch einen fahrzeugspezifi- 

che mathematischen Algorithmus wie im Schliissel 2 auf schen Anteil aufweisen, der entweder an das Codewort 

die Zufallszahl und die ebenfalls im SchloB 1 gespeicher- vor dem Aussenden angehangt wird oder auf den auch 

te Geheimzahl angewendet Somit wird im SchloB 1 ein 65 der mathematische Algorithmus angewendet wird Das 

Sollcodewort erzeugt, das einem Komparator 14 zuge- Sollcodewort muB dann auch einen solchen fahrzeug- 

fflhrt wird Das von dem Schlussel 2 empfangene Code- spezifischen Teil aufweisen. 

wort wird dem Komparator 14 ebenfalls zugefuhrt Das Die Recheneinheit im SchlQssel 2 und im SchloB 1 
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kann als Kryptotransponde^Kgebfldet seia In einem 
solchen Transponder lauft ein festgelegter mathemati- 
scher Algorithmns ab, der auf die ZufaHszahl und die 
Geheimzahl mehrfach angewendet wird, Der Algdrith- 
mus kann von auBen nicht ausgelesen werden. 5 

Die Energie fur den Schlussel 2 kann mit der Zufalls- 
zahl zu dem Schlussel 2 gesendet und in einem Energie- 
speicher 24 zwischengespeichert werden. Der Schliissel 
2 kann aber auch eine eigene Batterie oder einen wie- 
deraufladbaren Akkumulator aufweisea 10 

Als SchlOssel 2 wird bei dem Diebstahlschutzsystem 
eine Vorrichtung bezeiclmet, die ein Zufallswort emp- 
fangt, dieses verarbeitet und ein Codewort zu dem 
SchloB 1 zuriicksendet Diese Vorrichtung kann auf ei- 
nem herkommlichen mechanischen Schlussel 2, auf ei- 15 
ner scheckkartengroBen Karte oder auf einer funktio- 
nell gleichwertigen mechanischen Vorrichtung ange- 
ordnet sein. 

Als SchloB 1 wird eine Vorrichtung bezeichnet, die 
das Zufallswort aussendet und das Codewort empfangt 20 
Das empfangene Codewort wird mit einem im SchloB 1 
erzeugten SoUcodewort verglichen. Das SchloB 1 er- 
zeugt bei berechtigtem Codewort ein Freigabesignal, 
das an ein Sicherheitsaggregat, wie die Wegfahrsperre, 
oder an die Turverriegelungen ausgesendet wird. 25 

Das erfindungsgemaBe Verfahren zum Betreiben ei- 
nes Diebstahlschutzsystems kann iiberall dort verwen- 
det werden, wo bisher Kryptoverfahren zur Identifika- 
tion oder Authentifikation eingesetzt werden. So kann 
es beispielsweise auch fiir Krypto-Chipkarten, Telefon- 30 
karten, Scheckkarten fur den Geldautomaten, usw. ein- 
gesetzt werden. 

Vorteilhafterweise wird das Diebstahlschutzsystem 
bei Kraftfahrzeugen verwendet, wobei der Schlussel 2 
ein ZundschlOssel ist, der dann die Zufallszahl empfangt, 35 
wenn der Zundschliissel im ZiindschloB steckt und zum 
Starten des Motors un ZiindschloB gedreht wird 
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1. Verfahren zum Betreiben eines Diebstahlschutz- 
systems, insbesondere fur ein Kraftfahrzeug, mit 
einem SchloB (1) und einem Schlflssel (2), gekenn- 
zeichnet durch folgende Schritte: 

— daB ein erstes Codewort im SchloB (1) er- 45 
zeugt und von einem schloBseitigen Sender 
(12) zu dem Schlussel (2) gesendet wird, 

— daB im Schlussel (2) ein zweites Codewort 
aus dem ersten Codewort und mit Hilfe eines 
im Schlussel gespeicherten mathematischen 50 
Algorithmus erzeugt wird, 

— daB das zweite Codewort uber einen schlQs- 
selseitigen Sender (21) zu dem SchloB (12) ge- 
sendet wird, 

— daB das zweite Codewort einer schloBseiti- 55 
gen Vergleichseinheit (14) zugeleitet wird, 

— daB ein SoUcodewort in einer schloBseitigen 
Recheneinheit (11) aus dem ersten Codewort 
und einem mathematischen Algorithmus, der 
gleich dem Algorithmus im Schlussel (2) ist, eo 
erzeugt und ebenfalls der Vergleichseinheit 
(14) zugeleitet wird, und 

— daB das empfangene, zweite Codewort in 
der Vergleichseinheit (14) mit dem SoUcoder 
wort verglichen wird und wenn zumindest ein 65 
Teil des Codeworts mit zumindest einem Teil 
des SoUcodeworts Qbereinstimmt, ein Freiga- 
besignal erzeugt wird. 
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Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeicimet, daB der mathematische Algorithmus ein 
Kryptoaigorithmus ist 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB das SoUcodewort und das empfange- 
ne, zweite Codewort Bit fur Bit miteinander vergli- 
chen werden und wenn zumindest eine Mindestan- 
zahl von Bits ubereinstinmit, das Freigabesignal er- 
zeugt wird. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB das SoUcodewort und das empfange- 
ne, zweite Codewort in Gruppen von jeweils meh- 
reren Bits miteinander verglichen wird und wenn 
jeweils zumindest aUe Bits einer Gruppe bis auf 
eines mit denjenigen des SoUcodeworts Qberem- 
stinmien, das Freigabesignal erzeugt wird. 

5. Diebstahlschutzsystem, insbesondere fur ein 
Kraftfahrzeug, mit einem SchlQssel (1) und einem 
SchloB (2), das rait einem Verfahren nach Anspruch 
1 betriebenwird. 

6. Diebstahlschutzsystem nach Anspruch 5, dadurch 
gekennzeichnet, dafi der schloBseitige Sender und 
der schlusselseitige Sender als Spulen (12, 21) aus- 
gebUdet sind, wobei die Codeworte transformato- 
risch zwischen den Spulen hin- und her Qbertragen 
werden. 
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